Sân vận động Thành phố Podgorica được xây dựng vào năm 1945, sau Chiến tranh thế giới thứ hai. Trước chiến tranh, Budućnost và các câu lạc bộ khác từ Podgorica đã chơi các trận đấu của họ ở một sân gần địa điểm đó.

Sức chứa ban đầu của sân vận động là khoảng 5.000 khán giả. Sân vận động bị cháy rụi hoàn toàn vào năm 1952, nhưng sau đó đã được xây dựng lại, với sức chứa mới khoảng 17.000 chỗ ngồi. Sân vận động mới có bốn khán đài — tây, đông, nam và bắc.

Năm 1989, đèn pha được lắp đặt tại Sân vận động Thành phố ở Podgorica (khi đó được biết đến với tên gọi Titograd). Trong những năm 1980, khán đài chính (phía tây) đã được tái thiết. Khán đài mới có sức chứa 6.000 chỗ ngồi và mái che hiện đại.

Sau khi Cộng hòa Liên bang Xã hội chủ nghĩa Nam Tư tan rã, sân vận động đã trải qua công việc xây dựng bổ sung. Khán đài phía đông đã bị phá bỏ, và một khán đài phía bắc mới được xây dựng. Sức chứa giảm xuống còn 12.000 chỗ ngồi.

Vào ngày 27 tháng 3 năm 2015, sân vận động là nơi diễn ra trận đấu bị hủy khi trận đấu giữa Montenegro và Nga tại vòng loại giải vô địch bóng đá châu Âu 2016 giữa Montenegro và Nga đã bị các trọng tài hủy bỏ để đảm bảo an toàn cho các cầu thủ.[2] Thủ môn đội tuyển Nga Igor Akinfeev đã bị pháo sáng đập vào đầu và kết quả là phải đưa đến bệnh viện.[2] Nga được UEFA xử thắng 3-0 do trận đấu bị hủy.[3]

Khán đài phía bắc là khán đài nhà của những cổ động viên Budućnost, nhóm Varvari (Barbarians) nổi tiếng. Varvari thường chiếm một tỷ lệ lớn trong số lượng khán giả của các trận đấu có Budućnost. Họ là nhóm ultras lớn nhất ở Montenegro.